Distinguishing graphs by total colourings
نویسندگان
چکیده
منابع مشابه
Distant Set Distinguishing Total Colourings of Graphs
The Total Colouring Conjecture suggests that ∆ + 3 colours ought to suffice in order to provide a proper total colouring of every graph G with maximum degree ∆. Thus far this has been confirmed up to an additive constant factor, and the same holds even if one additionally requires every pair of neighbours in G to differ with respect to the sets of their incident colours, so called pallets. With...
متن کاملDistinguishing graphs by edge-colourings
We investigate the distinguishing index D′(G) of a graph G as the least number d such that G has an edge-colouring with d colours that is only preserved by the trivial automorphism. This is an analog to the notion of the distinguishing number D(G) of a graph G, which is defined for colourings of vertices. We obtain a general upper bound D′(G) ≤ ∆(G) unless G is a small cycle C3, C4 or C5. We al...
متن کاملVertex-distinguishing proper edge colourings of some regular graphs
The vertex-distinguishing index χs(G) of a graph G is the minimum number of colours required to properly colour the edges of G in such a way that any two vertices are incident with different sets of colours. We consider this parameter for some regular graphs. Moreover, we prove that for any graph, the value of this invariant is not changed if the colouring above is, in addition, required to be ...
متن کاملEquitable neighbour-sum-distinguishing edge and total colourings
With any (not necessarily proper) edge k-colouring γ : E(G) −→ {1, . . . , k} of a graph G, one can associate a vertex colouring σγ given by σγ(v) = ∑ e∋v γ(e). A neighbour-sumdistinguishing edge k-colouring is an edge colouring whose associated vertex colouring is proper. The neighbour-sum-distinguishing index of a graph G is then the smallest k for which G admits a neighbour-sum-distinguishin...
متن کاملAsymptotically optimal neighbour sum distinguishing colourings of graphs
Consider a simple graph G = (V,E) and its proper edge colouring c with the elements of the set {1, 2, . . . , k}. The colouring c is said to be neighbour sum distinguishing if for every pair of vertices u, v adjacent in G, the sum of colours of the edges incident with u is distinct from the corresponding sum for v. The smallest integer k for which such colouring exists is known as the neighbour...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Ars Mathematica Contemporanea
سال: 2015
ISSN: 1855-3974,1855-3966
DOI: 10.26493/1855-3974.751.9a8